import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 沈明月
 * Date: 2022-11-07
 * Time: 14:11
 */
public class TestFive {
//两数之和：

//给定一个整数数组 nums 和一个整数目标值 target，
//请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。
//你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
//你可以按任意顺序返回答案。

//示例 1：
//输入：nums = [2,7,11,15], target = 9
//输出：[0,1]
//解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]
    public static int [] func(int [] array,int n){
        int [] ret = new int []{0,1};
        //也可写作：
        //int [] ret = new int [2];
        //莫要忘记这种方法
        int left = 0;
        int right = array.length-1;
        boolean isFlg =false;
        for(;right> left; right--){
            for(;left< right; left++){
                if(array[left] + array[right] == n){
                    ret[0] = left;
                    ret[1] = right;
                    isFlg = true;
                    break;
                }
            }
            left =0;
        }
        if(isFlg == true){
            return ret;
        }else{
            return null;
        }
    }
    public static void main1(String[] args) {
        int [] array = new int []{1,22,33,44,55};
        int target = 56;
        int [] ret = func(array,target);
        System.out.println(Arrays.toString(ret));
    }
}
